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We shortly review the construction of knowledge by intrinsic observers. Intrinsic observers are embedded 
in a system and are inseparable parts thereof. The intrinsic viewpoint has to be contrasted with an extrinsic, 
"God's eye" viewpoint, from which the system can be observed externally without in any way changing it. This 
epistemological distinction has concrete, formalizable consequences. One consequence is the emergence of 
"complementarity" for intrinsic observers, even if the underlying system is totally deterministic (computable). 
Another consequence is the appearence of time and inertial frames for intrinsic observers. The necessary oper- 
ational techniques are developed in the context of Cellular Automata. We finish with a somewhat speculative 
question. Given space-time frames generated by clocks which use sound waves for synchronization; why could 
supersonic travel not cause time paradoxes? 



I. OPERATIONAL CONCEPTS AND INTRINSIC 
OBSERVERS 

John Casti posed the following scenario 10] (for a related 
discussion, see UH), "[[Imagine some creatures — [[they may 
be carbon-based creatures just like you and me. The differ- 
ence is that they live in a world in which the primary sensory 
inputs are not from the electromagnetic spectrum like light, 
but rather come from sound waves. Note that this is not sim- 
ply a world of the blind; rather, it is a world in which there are 
no sensory organs for perceiving any part of the electromag- 
netic spectrum. In this case, then, . . . such creatures would 
see the speed of sound as a fundamental barrier to the veloc- 
ity of any material object. Yet we as creatures that do possess 
sensory organs for perceiving the electromagnetic spectrum 
see the sound barrier as no fundamental barrier at all. So, 
by analogical extension, there may be creatures "out there " 
who regard the speed of light as no more of a barrier than we 
regard the speed of sound." 

Casti's scenario is one in which the observers are em- 
bedded in a universe which, to them, solely consists of 
sound waves. Such intrinsic observers develop a description 
0, OB H 51 H H B of the universe which may ap- 
pear drastically different (cf. the emergence of complemen- 
tarity [16, chapter 10]) from what some hypothetical "super- 
observer" perceives, who is peeking at the system from a 
"God's eye," extrinsic position. One of the first researchers 
bothering about these issues has been the 18th century physi- 
cist Boskovich, "... And we would have the same impres- 
sions if, under conservation of distances, all directions would 
be rotated by the same angle, . . . And even if the distances 
themselves would be decreased, whereby the angles and the 
proportions would be conserved, . . .: even then we [[the ob- 
servers]] would have no changes in our impressions. ... A 
movement, which is common to us [[the observers]] and to 



'published in "Cybernetics and Systems 96, Proceedings of the 13th Euro- 
pean Meeting on Cybernetics and Systems Research, ed. by Robert Trappl 
(Austrian Society for Cybernetic Studies, Vienna, 1996), pp. 162-166" 
'Electronic address: svozil@tuwien.ac.at 

URL: [http : //tph. tuwien. ac . at/~svozil| 



the Universe, cannot be observed by us; not even if everything 
would be stretched or shrinked by an arbitrary amount." 

Although generally not presented that way, relativity the- 
ory consists of two distinct parts: (i) it deals with conventions 
about how to operationalize certain concepts such as "equal 
time at spatially separated points," in particularly synchro- 
nization procedures; and (ii) it states physical assumptions 
about the invariance of certain phenomena, such as the speed 
of light, and the laws of theoretical physics under changes 
of reference frames. Whereas the former conventions are 
mere working definitions, the latter statements are supposed 
to be God-given, eternal symmetries. Conventions can be 
changed at the price of complicating the theoretical formal- 
ism by means of a non-optimal representation of theory. Phe- 
nomena are a matter of physical fact. For instance, a preferred 
frame of reference, e.g., the one at rest with respect to cosmic 
background radiation, could be artificially introduced. To put 
it in the words of the late John Bell (cf. |2|], p. 34): "You can 
pretend that whatever inertial frame you have chosen is the 
ether of the 19th century physicists, and in that frame you can 
confidently apply the idea of the FitzGerald contraction [[of 
length of material bodies such as scales]], Larmor [[time]] 
dilation and Lorentz lag. It is a great pity that students dont 
understand this. ..." 

It was the radical operational feature in Einstein's theory 
of special relativity, which stimulated the physicist Bridgman. 
Bridgman demanded that the meaning of theoretical concepts 
should ultimately be based upon entities which are intrinsi- 
cally representable and operational. That is, (cf. [6], p. V), 
"the meaning of one's terms are to be found by an analysis 
of the operations which one performs in applying the term 
in concrete situations or in veryfying the truth of statements 
or in finding the answers to questions." More specifically 
(cf. (a], p. 103), ". . . the meaning of length is to be sought 
in those operations by which the length of physical objects 
is determined, and the meaning of simultaneity is sought in 
those physical operations by which it is determined whether 
two physical events are simultaneous or not." 

Therefore, we are free to choose whatever physical con- 
cepts seem appropriate as long as they are operational. In 
particular, Casti's sound-perceiving creatures might choose 
sound, the author's water-fleas may use water waves, and 
human physicists may use light for the purpose of Einstein 
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synchronization. The resulting frame of references will be 
different in all these cases. The space-time parameters by 
which events and phenomena are represented will be differ- 
ent, too. Using different types of formal representations of 
the same physical system — one may speak of layers or levels 
of description — might be an effective way to grasp different 
features of that system (associated, for instance, with differ- 
ent levels of complexity). This resembles Anderson's thesis 
of "emerging laws" ([1], p. 193; cf. Schweber [11]), "The 
ability to reduce everything to simple fundamental laws does 
not imply the ability from these laws and reconstruct the uni- 
verse. . . . The constructionist hypothesis breaks down when 
confronted with the twin difficulties of scale and complexity. 
...at each level of complexity, entirely new properties appear, 
and the understanding of the new behaviors requires research 
which I think is as fundamental in nature as any other." It is to 
be expected that in such an organization of physical concepts, 
the notion of causality need not be consistently defined for all 
descriptions combined: what may appear as causal connection 
(i.e., cause and effect) in one description needs not be causally 
connected in another description. Therefore it is of great rel- 
evance to make precise the limits and applicability of each of 
these descriptions. 



II. SPACE-TIME FRAMES IN CELLULAR AUTOMATA 

In what follows, an explicit example for the construction 
of space-time frames in computer-generated universes which 
are generated by intrinsic procedures and observations will be 
given. The onedimensional Cellular Automaton (CA) mod- 
els [H] considered here are equivalent to any other uni- 
versal computing agent but have the advantage of good rep- 
resentability on the twodimensional printing page combined 
with easy programmability. 

Our primary concern will be the explicit construction of in- 
trinsic space-time frames by adopting Einstein's synchroniza- 
tion conventions. Stated pointedly, we are interested primar- 
ily with "virtual reality" physics and physical epistemology. 
We do not attempt to reconstruct relativity theory one-to-one 
in the cellular automaton context. In particular, no Lorentz- 
invariant kinematic theory is introduced. Therefore, certain 
physical statements, in particular the relativity principle, stat- 
ing that all laws of physics have an identical form in all inertial 
frames, needs not to be satisfied (cf. H]). 

However, it has been argued for quite some time [9] that, 
since all "construable" (in the sense of "recursively enumer- 
able") universes are realisable within the CA framework, also 
the special theory of relativity can be implemented on such a 
structure. 



A. Synchronization 

Without loss of generality it is assumed that the maximal 
velocity, denoted by c, by which a body of information can 
move is one cell per cycle time. Flows of this kind will be 
called rays. In analogy to relativity theory, this velocity can 



FIG. 1: Ray clock. 



be used to define clocks or synchronized events. We shall start 
by an explicit model of a ray clock. It consists of two mirrors, 
denoted by I, and a ray of velocity 1 cell per time cycle, de- 
noted by > and <, which is constantly reflected back and forth 
between the two mirrors, and a one-place digital display right 
to the right mirror. In this model, after each backreflection of 
the light ray, the digit on the display increases by one modu- 
lus 10. The explicit transformation rules for a onedimensional 
CA with these properties are listed in appendix A. The time 
evolution of a ray clock is drawn in Fig. Q] 

A very similar configuration as for the light clock can be 
used as a device for Einstein synchronization iiL fT^l : Assume 
two clocks at two arbitrary points A and B which are "of sim- 
ilar kind." At some arbitrary A-time tA a ray goes from A to 
B. At B it is instantly (without delay) reflected at B-time ts 
and reaches A again at A-time t A i. The clocks in A and B are 
synchronized if 



tB — tA — Ia' — tB 
The two-ways ray velocity is given by 
2\AB\ 

= c , 

tA' — l A 



(1) 



(2) 



where \AB\ is the distance between A and B. 

The ray velocity can then be defined to be identical for all 
frames, irrespective of whether they are moving with respect 
to the rest frame of the cellular space or not. Of course, 
this invariance of the ray speed with respect to changes of 
coordinate systems should ultimately be motivated by phe- 
nomenology and a proper choice of conventions. E.g., in rel- 
ativity theory, the invariance of the Maxwell equations with 
respect to conformal, or angle preserving, coordinate transfor- 
mations in four dimensions assures that for light-like vectors, 
ds 2 = dx 2 — (cdt) 2 — and thus x = ct. 

For synchronization, the same CA transformation rules as 
for the ray clock, which are listed in appendix|III]can be used. 
In Fig. |2] an example of synchronization between two clocks 
A and B is drawn. 



FIG. 2: Synchronization by ray exchange. 



B. Moving reference frames 

This section deals with what happens with the intrinsic syn- 
chronization and the space-time coordinates when observers 
are considered which move with respect to the CA medium. 
For simplicity, assume constant motion of v automaton cells 
per time cycle. With these units, the ray speed is c — 1, and 
v<l. 

There are numerous ways to simulate sub-ray motion on 
a CA. In what follows, the case v = 1/3 will be studied in 
such a way that every three CA time cycles the walls, sym- 
bolised by I, move one cell to the right. [Strictly speaking, 
there should be a periodic transformation of the wall such that 
I — > a — ► b — > I and the states a and b have the same reflection 
properties as I.] 

Notice that two clocks which are synchronized in a refer- 
ence frame which is at rest with respect to the CA medium 
are not synchronized in their own co-moving reference frame. 
Consider, as an example, the CA drawn in Fig. a). (Strictly 
speaking, the CA rule here depends on a two-neighbor inter- 
action.) By evaluating equation ([TJ for tA = 1, tg = 4, tpj = 5, 
and 4—1^5—4. If the first clock is corrected to make up 
for the different time of ray flights as in Fig. f:3(b), tA = 2, 
tg = 4, t A i = 6, and 4 — 2 = 6 — 4. This correction, however, 
is the reason for asynchronicity of the two ray clocks with re- 
spect to the "original" CA medium. 

Let us now explicitly construct the coordinate axes x and t 
of a system which moves with constant velocity with respect 
to the medium. For convenience, let us switch to continuous 
coordinates. That is, the "grainyness" of the CA medium is 
disregarded; i.e., coordinates will be represented by real num- 
bers. In this construction, the convention of the constancy 
of the speed of rays for all reference frames will play an im- 
portant role. The new space and time axes will both become 
rotated towards the ray coordinates. 

Consider Fig. [4] which represents the process drawn in Fig. 
[3b). Assume that the two mirrors are a (arbitrary) units apart. 
For the system at rest with respect to the CA medium, a ray is 
emitted from the origin A = (0,0) and arrives at the mirror at 
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FIG. 3: Unsynchronized (a) and synchronized (b) ray clocks in mov- 
ing reference frame. 
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FIG. 4: Construction of the coordinate axes x and t of a system which 
moves with constant velocity with respect to the medium. 



B = (ytB+a,ts), where it is reflected and arrives at the original 
mirror at A' = (v^a'^a')- Since B lies on the ray which comes 
from the origin, B = (?b , ?b ) = ( , tzt; ) ■ Since A' lies on the 
ray which comes from B,t A ' = —x A > + C and = — xg + C. By 



2va 2a 



In the coordi- 



evaluating C, one obtains A' - , , 

y 1 — v z ' t- 

nate system which is moving with respect to the CA medium, 
A = (0,0). In order for the clocks to be synchronized, i.e., 
by equation (Q}, tg = (Fa' +?a)/2. But this should also be the 
time coordinate t \ , since this is just half the time from A to 

A'. Thus one obtains two points (events) 1 = y-^-, -y-^ and B 
whose time coordinates in the moving reference frame is iden- 
tical; i.e., 1 1 = Jb- A short calculation shows that, with respect 
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to the coordinate system which is at rest in the CA medium, 
the lines of equal time coordinates for a system wich is mov- 
ing with constant velocity v, e.g., the x-axis, have slope 1 /v, 
whereas the lines of equal space coordinates, e.g., the 7-axis, 
have slope v. 

These transformation of coordinate axes correspond to the 
Lorentz transformations 



The specific form of the transformation (O comes as no sur- 
prise, since it has been derived by implicitly assuming that 
constant motion transforms into constant motion and that the 
ray speed is the same for all reference frames; both conditions 
being the kinematic equivalent to the relativity principle. 

C. Sub-ray synchronization 

So far, only rays propagating one CA cell per cycle have 
been considered. It is not entirely unreasonable to as- 
sume synchronization with signals which propagate slower (or 
faster) than these rays. 

A typical example would be the use of a signal for synchro- 
nization with slower-than-ray speed, i.e., c' < c. 

One consequence of sub-ray synchronization is the possi- 
bility of "super-ray" speeds v such that c > v > c', and of a 
"time travel" with respect to such space-time frames. That is, 
for certain observers moving with v > c', the time coordinate 
defined by c' would "run backward." This "time travel" how- 
ever, is nothing particularly mysterious, but the outcome of 
the specific synchronization convention chosen (cf. below). 

III. CAN SUPERSONIC TRAVEL GIVE RISE TO TIME 
PARADOXES? 

Let us come back to Casti's sound-sensitive creatures — 
suppose that they call themselves SMORONS. Suppose fur- 
ther that they discover the possibility to generate and detect 
light; e.g., by sonoluminescence. It can be expected that this 
discovery will cause a major trauma for the SMORONS, be- 
cause they will find out that they could communicate much 
faster than by sound waves, on which their space-time frames 
are based. If they have applied the Einstein conventions for 
defining space-time frames, they would observe light as a 
supersonic (i.e., faster-than-sound) signal, which propagates 
on space-like ((Ax) 2 — (Af) 2 > 0) world lines. Such a phe- 
nomenon which might allow forward in time signalling in one 
inertial frame could allow backward in time signalling in an- 
other inertial frame; there always exists some (orthochronous) 
Lorentz transformation L which transforms a space-like word- 
line with t > into one with t < 0. 

Given backward in time signalling, a classical time paradox 
can be formulated: Assume two observers A and B which can 
communicate backward in time; i.e., a signal traverses the dis- 
tance xab between them in time t A B such that t A B < 0. Then 
the observer A might emit a signal at time t A , which arrives 



the observer B in fg, where it is reflected and is back at the ob- 
server A at a time t A i < t A , i.e., before observer A has emitted 
the original signal. If one performs a "diagonalization," i.e., 
if one assumes that observer A emits a signal at time t A if and 
only if no signal is absorbed at t A >; observer A emits no signal 
at time t A if and only if a signal is absorbed at t A i, one ends up 
with the simplest form of time paradox. 

The syntactic structure of this paradox closely resembles 
Cantor's diagonalization method (based on the ancient liar 
paradox), which has been applied by Godel, Turing and others 
for undecidability proofs in a recursion theoretic setup. 

How could the SMORONS cope with such a time paradox? 

One could argue that sound consists of elementary con- 
stituents (such as atoms or molecules or clusters thereof), 
whose motion is ultimately governed by electromagnetic 
forces. Therefore, the valid theory is electromagnetism, and 
any theory "shell" ("level") such as the SMORON theory of 
sound waves must ultimately be based upon (although not 
necessarily be totally derivable from) it. As has been pointed 
out earlier, such a "shell" is very similar to what Anderson 
|Q]] calls "emerging law" (cf. Schweber [11]). In this picture, 
the elementary constituents are a sort of "hidden parameters" 
for SMORON physics; something they can neither observe nor 
control. Therefore, the SMORON physics does not apply to 
configurations in which their physics "shell" is inappropriate. 
They are unable to control the events. This is why the theory is 
cryptodeterministic, and the SMORONS have no free will with 
respect to diagonalization — they will simply not be able to op- 
erationalize diagonalization purely in terms of sound waves. 

One major goal of these considerations is the assertion that 
space and time are not God-given, metaphysical objects, but 
are subject to theoretical construction. The construction of 
space-time depends on conventions. Any inconsistency, for 
instance the possibility to construct time paradoxes, may be 
perceived as a problem of the improper, unfaithful construc- 
tion of space and time rather than the impossibility to do cer- 
tain tasks such as super-fast signalling. Any unfaithful con- 
struction of space-time may in turn be deeply rooted in the 
status quo of physical theory. 



APPENDIX A: TRANSFORMATION RULES OF A CA 
LIGHT CLOCK 
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cp(X, 1,4) = I, cp(X, 1,5) = I,q>(X,I,6) = I, q>(X,I,7) = I, ,I) = _ . 
<p(X,I,8) = I, <p(X,I,9) = I, <p(X,I,0) - I, <p(*,I,*) = I. 

(p(*,_,X) = cp(_,_,I) = _, cp(I,_,_) = (p(I, >,_) = cp(_, < X stands for any state. 
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